limit = 10*999
def fab(n):
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1) + fab(n-2)
n = 1
while len(str(fab(n))) < limit:
    n+=1

print(n)
